package 哈希表;

public class 赎金信 {
    //感觉和那个那个那个算法差不多
    public boolean messagr(String ransom,String magazine){
        //记录杂志字符串出现的次数
        int[] arr = new int[26];
        int temp ;
        for (int i = 0; i < magazine.length(); i++) {
                temp = magazine.charAt(i) - 'a';
                arr[temp]++;
        }
        for (int i = 0; i < ransom.length(); i++) {
            //对于金信中的每一个字符都在数组中查找
            //找到相应位减一，否则找不到返回false
            temp = ransom.charAt(i) - 'a';
            if (arr[temp] > 0){
                arr[temp]-- ;
            }else {
                //如果是找不到的
                return false;
            }
        }
        return true;
    }
}
